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' We propose a unified mathematical scheme, based on a classical tensor isomorphism, for charac- 

terizing entanglement that works for pure states of multipartite systems of any number of particles. 
The degree of entanglement is indicated by a set of absolute values of the determinants for each 
subspace of the multipartite systems. Our scheme provides a characterization of the degrees of en- 
tanglement when the qubits are measured or lost successively, and leads naturally to necessary and 
sufficient conditions for multipartite pure states to be separable. For systems with a large number 
of particles, a rougher indication of the degree of entanglement is provided by the set of mean values 
^ I of the determinantal values for each subspace of the multipartite systems. 
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G^ ■ I. INTRODUCTION 

10 . As Schrodinger once said, "...entanglement is the characteristic trait of quantum mechanics, the one that forces its 
' entire departure from classical lines of thought. " Entanglement now lies at the heart of quantum information. 
I As such, characterizing entanglement is currently one of the main tasks in quantum information theory. 

For bipartite states, it is convenient that a single determinantal condition is enough to discriminate between sep- 
arability and entanglement. This is the so-called concurrence 0. Unfortunately, for multi-partite systems it seems 
• impossible to classify the degree of entanglement with a single quantity like the concurrence. 

' In the literature, most people have been interested in defining measures of entanglement which are invariant under 
, local unitary transformations. This is motivated by the belief that one has the freedom to measure the system in any 
direction, and that entanglement should be invariant under such freedom of measurement (for a general discussion of 
various entanglement measures, see e.g.: Q). 

For tripartite states, a measure of entanglement invariant under local unitary transformations was given in 
This measure, called the 3-tangle in Q, turns out to be just the Cayley hyperdetcrminant (Det) of the corresponding 
system. Such tangle type formulation of entanglement measure has been generalised to iV-qubit systems in Q . 

Unfortunately, the 3-tangle cannot be a complete measure of entanglement for tripartite states. One needs only 
mention the fact that the Cayley hyperdetcrminant for the well-known GHZ-state [y| and the W-state are one 
and zero, respectively. However, the W-state is a genuinely entangled tripartite state; so Det = does not provide a 
criterion for separability as the simple concurrence does in the bipartite case. Further, one knows that the W-state 
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is in fact more robust under measurement-collapse than the GHZ-state Q . For example, if Alice measures the (first) 
qubit of the GHZ-state to be 0, then this leaves the separable state |00). And similarly for any measurement of any 
qubit in any of the three subspaccs for the tripartite GHZ-state. On the other hand, the determination {in the same 
basis) of the value "0" of any qubit in any space for the W-state still leaves the state (maximally) entangled, and only 
if the value "1" is measured will the collapsed state be separable. Again this difference is not reflected in the values 
of the Cayley hyperdeterminant for these two states. So one needs additional indicators to reflect this difference in 
entanglement properties. 

Motivated by such observation, we propose to consider entanglement properties of multipartite systems as each one 
of its qubits is successively measured in the same basis, in order to supplement other measures which concern mainly 
the invariant properties of entanglement under local unitary transformations without making any measurement, i.e., 
without losing any qubit. 

One such scheme was presented in Q, where six additional indicators (sub-determinants) were introduced to 
supplement the Cayley hyperdeterminant. Together these 7 numbers distinguish the GHZ-state, the W-state and 
other tripartite states, and - more significantly - provide a necessary and sufficient criterion for the separability of a 
tripartite pure state. Of these 7 numbers, the Cayley hyperdeterminant is linked to the tripartite system, and the six 
sub-determinants indicate degrees of entanglement of the 6 possible bipartite systems when one of the three qubits is 
measured. 

One would like to extend the scheme in to multipartite cases. Unfortunately, it is not easy to generalize the 
Cayley hyperdeterminant to higher dimensional systems (for a generalization to four qubits, see e.g., [l^l)- It is 
therefore advantageous to find a classification scheme of entanglement that applies to any number of particles. There 
have been some attempts to characterize entanglement based on certain invariants under local unitary transformations 
(see e.g., M)- 

In this note we propose a unified mathematical scheme that works for multipartite systems of any number of 
particles. This scheme is based on a classical tensor isomorphism, as expounded - for example - by Bourbaki [l^]. It 
provides an indication of the degrees of entanglement when the qubits are measured or lost successively. 



II. BIPARTITE SPACES, CONCURRENCE 



We first consider the property of the separability of bipartite pure states. 



Definition 1 (Separable state) (see e.g.: [13|) An element w <S Vi ® V2 is said to be separable (equivalently, 
non- entangled) if v can be written as a direct product 

V = Vi (E) V2 Vi £ Vi,V2 G V2. 

Note that this statement is basis-dependent. For example, if Vi and V2 are qubit spaces (that is, their elements are 
complex 2-vectors of norm I), then by a suitable non-local unitary transformation U {U £ U{4:)) given by 

10 
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the separable state {a\Q) + /3|1))|0) is transformed to 

C/(a|0)+/3|l))|0) =a|00)+/3|ll), (2) 

which is non-separable insofar as a,/3 7^ 0. The transformation U in Eq. ([l]), commonly called the CNOT-gatc. is 
non-local, and is used to generate entangled states in quantum computation. 

However, the property of being separable is obviously conserved under a local unitary transformation (and even by 
local transformations) defined as follows: 

Definition 2 (Local unitary transformation) The transformation U on Vi (E) V2 is said to be a local unitary 
transformation if U ~ Ui <Si U2 where Ui is a unitary operator acting on Vi. 

Clearly the above considerations hold for general direct product spaces. 

For bipartite pure qubit states a single determinantal condition is enough to discriminate between separability and 
entanglement. 
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Let V G V = Vi (E) V2, where Vi and V2 are two-dimensional (qubit) vector spaces with basis 

{eo^|0)^[l,OF,ei^|l)^[0,in. (3) 



In general we may write v € V as 



If V is separable, then 



and so 



1 

i,j=0 



(4) 



V = {xoco + xiei) (g) {yoeo + yiei), (5) 



Cij=Xiyj = 0,1} (6) 

from which we deduce that the matrix c of coefficients has determinant zero, det c = or, equivalently, is of rank 
1. This condition is clearly necessary and sufficient. 

In fact, by suitably normalizing, we may use this determinant to provide a measure of entanglement for pure states 
called the concurrence C, with 

C = 2|detc|. (7) 

This measure of entanglement varies between (separable) and 1 (maximally entangled) and may be conveniently 
extended to mixed states [Ij. It may be shown by direct calculation that this measure of entanglement is invariant 
under local unitary transformations (see for example @). 

For tripartite (and higher) spaces we shall show that a single number is not sufficient to describe separability (or 
the measure of entanglement). 

III. FINITE VECTOR SPACES 

Since we shall be regarding pure-state entanglement as essentially a property of the elements of direct product 
vector spaces, we briefly review some definitions. 

A. Direct Product Spaces 

We consider V a (finite) direct product of m (finite) vector spaces: 

V = Vi ® «)...«) (8) 

where Vr (r = 1, 2, . . . , m) has basis 

/„('•) „('•) „('•) 1 
\tQ ,ti ,...,e„^_2j- 

and the underlying field will be taken to be C. The basis elements of the dual l/*^''-' are given by 

r *(r) *(r) *(r) t 

{Cq , . . . , e„^_]^ j- 

whose elements are defined by 

(e*M,ef)) =5^^.^ i,j =0,l,...,n,-l 
using a standard notation for the action of a dual element on a vector. The space V has product basis 

{eW ® e(2) ® . . . (8 ei™) |s, = ... - 1} (9) 
The dual space V* also has dimension Ul^^irir, with the standard dual basis 

{e:«®e:f)®...(8e:^")|s, = 0...n,-l}. (10) 
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B. Rank of an element of a direct product space 



As a preliminary we consider the direct product of two spaces, = C^, F = C^. For u £ E ^ F we have 
u — Yii Xi (E) yi {xi G E,yi £ F). FoUowing |12| . we may define a hnear map ui corresponding to u by 



ui-.E* F 

X I— > , Xijyi 



(11) 



Definition 3 (Rank of an element of a product space) [T2[ The Rank of u £ E ® F is defined as the rank of 
Ui (as a linear map). 

Example III.l (Bipartite qubit state) Let u G V (E) V where V is the qubit space C^. Then u = E^x^ (g) y^, and 
the corresponding linear map ui : V* V is given by 



ui{v*) = T,i{v*,Xi)yi {xi,yieV) 
ff u consists of a single product, then choosing a basis. 



Now for any v €^ V given by 





a 




c 


y 


b 


y = 


d 



Vl 



the action of the map ui in (|12p is 



Ui{v*) = [vi,V2 



ac be 
ad bd 



a 




c 


b 


) 


d 



Vl 
Vl 



Hence 



Ul 



ac be 
ad bd 



which has Rank 1. Conversely, if u ~ Ej(a;j ® j/^), Xi = Ojeg + fe^ei, j/^ = c^eo + d.iCi, then 

u = ACeo ® eo + ADcq (E ei + BCei (g) cq + BDei ® ei, 

with 

AC = TiiOiCi AD = TiiQidi BC = YnbiCi BD = Y,ibidi 

and 



Ml = 



AC BC 
AD BD 



(12) 



(13) 



(14) 



(15) 



(16) 



where not all AC, AD, BC, BD are zero. Without loss of generality we may choose AC ^ 0. 
Thus det(ui) = u = [ACcq + BCei) ® (eo + ^ei) and u is separable. 

We therefore have the following theorem: 

Theorem III. 2 A necessary and sufficient condition for the bipartite vector u € V (E V to be separable is that the 
corresponding linear transformation ui be of Rank 1. 
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C. Rank of an element of a multi-direct product space 

We now extend the result of the previous section to a multi-direct product space. We consider the multipartite 
vector space V of Eq.®: 

V = Vi®V2® ...®Vm 

and remark that the space of liomomorphisms from Vi®V2® ■ ■ - ^ Kn-i to Vm is isomorphic to 
{Vi®V2® . . .® V,n-i)* ® Vm.\ that is, 

nom{Vi (®V2® Vra-l,Vm) ^ (Vi (® V2 (® . . . ® Vm-l)* ® 

~ Vi(^V2(®...® V^-i ® Vra- (17) 

Corresponding to an element 

M e V, U = T^iWi (g) Zi, {Wi & Vi (g) V2 (E) ■ . ■ <S) Vm-l,Zi e Vm) 

we define the linear map 

ui :¥{ . . .® Vm 

V* i~> Y,i{v* ,Wi)zi. (18) 

We may therefore define the Rank of the direct product u by the rank of the linear map ui in Eg. (fT8| . 

For other than bipartite states there are of course varying degrees of separability. We propose the following 
definition: 

Definition 4 (Partial separability of an element of a product space) We say that the vector u 

u eV = Vi(E)V2(E) . ■ .(E}Vra 

is partially separable with respect to Vg (1 < s < m) if 

u = v(E)z(E)w {v & Vi (E) V2 (S) ■ . ■ <E) V^-i, z GVs,w e Vs+i (g) Vs+2 (E) ■ ■ ■ <S) Vm)- 
Wc may then also define: 
Definition 5 (Complete separability of an element of a product space) The vector u 

u eV = Vi(E)V2(E) . ■ .(EVm 
is completely separable if it is partially separable with respect to Vg, s = 1 . . .m. 

We shall often simply say in the foregoing case that u is separable. 

It therefore follows from the preceding discussion that a necessary and sufficient condition for u to be partially 
separable with respect to Vm is that ui be of rank one. When this condition is fulfilled we may write u = w lE z {z is 
taken in the dimension 1 image of ui and the decomposition is then unique up to scalars). 

For complete separability of u as defined above we must demand that w be completely separable, and so on recur- 
sively. This procedure then provides not only a necessary and sufficient condition for u to be (completely) separable 
but gives an algorithm for its factorization. 

IV. TRIPARTITE STATES 

We now show how the ideas discussed in Sect. Ill provide indicators of degrees of entanglement in tripartite systems. 
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A. Separable cases 



As an important example, we consider a (completely) separable element of a tripartite qubit space. 
We take a simple direct product tripartite state (separable pure state) 

with 

u = w®z, {w = X ® y £Vi ®V2, z e V3). 
According to the foregoing discussion, to u corresponds the linear map 



u^ : V: 



•v. 



1 

I— >■ 



V* ,w)z 



Choosing a basis. 



and so 



X® y 



Ul 









yo 






X = 




V = 


z = 






. ^1 









xoyozo xoyizo xiyozo xij/izq 
xoyozi xoyizi xiyozi xiyizi 



(19) 



(20) 



(21) 



(22) 



(23) 



which has Rank 1. Eq. ([23]) is a direct extension of (|T4|). Note that if we replace the term w (g) z by T,iWi z the 
Rank is still 1. This shows that Rank=l is necessary but not sufficient for (complete) separability. This preliminary 
condition on ui guarantees partial separability with respect to Vij, as in Definition |4l For complete separability as 
defined in Definition [5] we require the further condition that the Rank of the clement of Vi (X) V2 also be 1. 



B. General cases 



We now discuss the important example of a general tripartite qubit state. We follow the procedure above in IIIICI 
for the general multipartite case, which it illustrates. 
Consider a general element m of a tripartite qubit space 

u<EVi(g}V2(E}V3 {V^ = C^). (24) 

We choose the standard basis as in Eq.Q, to write 

1 

u = ^ Xijk\ijk) 

1 

= X! ^^1^ '^^ (^^^ 
= ^Wfe(g)Zfe {wk&Vi®V2, Zfc G 1^3) 

with wq = X^ij ^ijo ® Gj, wi = ^iji ® ~ ^k- As in Eq. ([T8| above, we define the linear map 

Ul : Vi ® V2 -> 

w* ^ {v*,Wk)zk- (26) 
fc 

Writing in the standard basis 

1 

W* = ^ Vmn el^(E)e^ = {voo,Voi,Vio,Vii) 
rn,n— 
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the relevant linear transformation in matrix form is 



(woo,woi,wio,wii) '-^ 



^000 XolO Xloo Xiio 
XoOl Xou Xioi Xiii 



(woo,woi,wio,wii 



(27) 



The condition for separability between the Vi V2 space and V3 is that the 2x4 matrix in Eq. (|27| should be of rank 
1. This means, from Eq. (1271) . that the following six determinants 



det(l)3 
det(2)3 
det(3)3 
det(4)3 
det(5)3 
and det(6)3 



a^ooo^^ioi — a;ooia;iooi 
a^ooo^^iii — xooia;iio, 
a;oioa;ioi - ■'J^oiia^ioo, 
a;oioa;iii - •'^oiia^iio, 
a;iooa;iii - .Tioixno 



(28) 



are identically zero. Here the subscript "3" indicates that these determinants are related to the tripartite system. 
The vanishing of these 6 determinants essentially means that the vectors Xijo and Xiji are parallel, or either one 
of them is a null vector. Complete separability is then attained by applying the Rank 1 condition to the 4-vector 
[xooo, a;oio, a;iooj a;iio] (or to [xqoi, xpn, xioi, a^iii]), namely that the determinant (subscript "2" indicates that the 
determinant is related to the bipartite system) 



det(l)2 = 



2^000 2;ioo 

2^010 ^110 



or det(2)2 



a^ooi 2:101 
2^011 2:111 



(29) 



vanishes. 

In the case where the 6 determinants in Eq. (pS)) are not identically zero, the third qubit is entangled with the 
other two. Then the two determinants in Eq. (j29p provide an indicator as to whether the remaining two qubits are 
entangled when the third qubit is lost: det(l)2 = (det(2)2 — 0) means the two qubits are separable if the third qubit 
is measured to be "0" ("1"). 

The above discussion then suggests a classification scheme of entanglement by a list of the 8 determinants given by 
[I det(l)3|, I det(2)3|, I dct(3)3|, | dct(4)3|, | det(5)3|, | det(6)3|; | det(l)2|, | det(2)2|] . 
One may define a set of coarse-grained indicators of the tripartite entanglement by 



[C3,C2], C,„ = — ^ |det(fc)™|. 



(30) 



fe=i 



where I3 ~ 6,1-2 ~ 2 are the numbers of determinants for the 3- and 2-partite spaces. 

In Table U we present this classification scheme for some tripartite states based on the methods of this note. As 
in the determinants are all normalized to 1 by applying a normalization factor l/|detA| for all no n- vanishing 
determinants. 



TABLE I: Classification of some tripartite qubit states. 



State [|dct(fc)3|, fc = l,2, ...,6] [|det(fc)2|, k ^ 1,2] [Cr, C2] 



General Separable State Ea^ei ® Efojej ® Ecfce^ [0,0,0,0,0,0] [0,0] [0;0] 

GHZ-state (1/V2)(|000) + jlll)) [0,0,1,0,0,0] [0,0] [i;0] 

W-state (1/V^)(|001) + |010) + |100)) [1,1,0,0,0,0] [1,0] [i; §] 

Cluster state (1/V8)(|000) + |001) + jOlO) - jOll) [1,0,1,1,0,1] [1,1] [|; 1] 

+|100) + |101) - |110) + |111)) 

^/;-state (l/2)(j001) + jOlO) + j 100) + | 111)) [1,1,0,0,1,1] [1,1] [f;l] 

.^-State [9] (l/2)(|000)+|011) + il01) + |110) [1,1,0,0,1,1] [|;1] 



From the table it is seen that det(fc)3 are not identically zero for the GHZ, W, ip, (j) and the cluster state, meaning 
that the three qubits are entangled for these states. Yet from the values of det(fc)2, it is clear that the GHZ state is 
completely separable when it loses its third qubits, while the W-statc is only separable if the third qubit is measured 
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to be "1". The ip and (j) states are obtained from the GHZ state by local unitary transformations [9|, yet unlike the 
GHZ state, they remain entangled whatever the measured value (in the {|0), |1)} basis) is for the third qubit. Note 
that these two states are in fact identical, related simply by a redefinition of |1) and |0), which the classification scheme 
exposes. 

These eight determinants thus give us a complete picture of the degrees of entanglement of the tripartite systems, 
while the two coarse-grained indicators C3 and C2 provide a rough idea of the degrees of entanglement of the tripartite 
systems and the reduced bipartite systems when the 3rd qubit is lost. 



C. Cayley Hyperdeterminant 

In it was also shown that 7 parameters were necessary in order to determine the separability of a tripartite 
qubit state. The analysis involved showing that 6 submatrices had Rank 1, as well as the vanishing of the Cayley 
hyperdeterminant. This was shown to give a necessary andy sufficient condition for separability. For the state in 
Eg. ipSj) . the six submatrices of @ were given by 

(31) 







A-xi 






— {XiOj ) , 


Ayi 




A-zo 


= {XijO ) : 


A., 





and the Cayley Hyperdeterminant DetA is given by^ 

Dct A — xIqqxIii + xIqixIiq + xIiqxIqi + xIqqX^h 

- 2 [a;oooa;ooia;iioa;iii + a;oooa;oioa;ioia;iii + a;oooa^oiia;iooa;iii 

+ xooiccoioxioixiio + xooixoiixioixioo + a;oioa;oiia;ioi.i;ioo] (32) 

+ 4 [2:oooa;oiia;ioia::iio + xooia;oioa;iooa;iii] . 

Of these 7 numbers, the Cayley hyperdeterminant is linked to the tripartite system, and the six sub-determinants 
indicate degrees of entanglement of the 6 possible bipartite systems when one of the three qubits is measured. 

The submatrices Eg. pip are not the same as the submatrices considered in this paper, namely, Eq. (|28p . Specifically, 
the Cayley hyperdeterminant is in fact a function of the determinants Ea.(|28p considered here, namely, 

BetA ^ det(3)2 + det(4)2 - 2 det(2) det(5) - 2 det(l) det(6). (33) 

One advantage of the previous approach in Q is that the determinants of the submatrices (|3T|) have a physical 
significance, being the subconcurrences, as has the Cayley Hyperdeterminant which in Q was considered as the 3- 
tangle. However, it is not easy to see how the Cayley Hyperdeterminant may be generalized to higher multipartite 
systems, and the current approach used here appears more direct. 



V. THE iV-QUBIT CASE 



It is now clear how the recipe elucidated in the previous section can be directly extended to A^-qubit systems. 
To determine the separability of the iV-qubit state 

ueVi(g>V2(E> ...(E>Vn iV, = C^). (34) 

the outlined procedure involves determining first the rank of ui 

ui:Vi*(g>V^*(g>...V^_:L^VN. (35) 

In the standard basis, ui is represented by a 2 x 2^^^ matrix. 

Partial separability with respect to Vat is guaranteed by the rank of ui being 1; i.e. the ( ^ j 2 x 2 submatrices 
of Ml must have determinant zero, dct[k)pf — 0, fc = 1, 2, . . . , ( 2 )■ 



^ We take this opportunity to correct a typographic error in where the third term in Eq. II32I I was erroneously left out. 
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Proceeding recursively, one sees that the degrees of entanglement of a A''-qubit system are indicated by the list of 
determinants 

[{det(fc)™, fc = l,2,...,/,„}; m = N,N -l,...,2]. (36) 
Here the number of determinants for {det(fc)m} is 

Z™-2^-'"xf 2 j, m = iV,iV-l,...,2. (37) 

Clearly, we have to examine 




2x2 submatrices to determine complete separability. The factor l/2^~™ for Im comes from the fact that when the 
(m + l)-th qubit is factorizable from the rest of the m qubits, then the remaining m-qubit is only of dimension Z,n/2, 
because either its coefficients associated with the |0)m and arc proportional , or one set of them is identically zero. 
This set of numbers gives rise to the combinatorial sequence 1, 7, 35, 155, 651, 2667, 10795, 43435, 174251, 698027 . . . 
which is, inter alia, the Gaussian Binomial Coefficient [N, 2]q^2 but in any case diverges exponentially. 

Just as for the tripartite cases, one may define a set of coarse-grained indicators for multipartite entanglement by 

[{C™}; m = 7V,iV-l,...,2], (39) 

where Cm are as defined by Eq. ([30)1 . We emphasize that Cm — implies that the multipartite system, after losing 
(A'^ — to) of its qubits, is separable in one of its remaining to bits. Hence Cm = for all to = iV, — 1, . . . , 2 means 
the multipartite system is separable. 

We present in Table this classification scheme for some representative 4-qubit systems [l^, which are the gener- 
alization of the corresponding tripartite states in Table I. From ([37)) one sees that there are 28, 12 and 4 (normalized) 
determinants to compute at the 4-, 3- and 2-qubit level, respectively. For simplicity of presentation we shall use the 
notation [Ofc, l28-/c] to indicate the values of the 28 determinants at the 4-qubit level, i.e.: k "0" and (28-k) "1". We 
note that the coarse-grained indicators [C4;C3;C2] for the generalized GHZ-state (|0000) -I- |llll))/-\/2 and the W-state 
(10001) + 10010) + 10100) + |1000))/V4 are, respectively, [1/28; 0;0] and [3/28; 1/6; 1/4]. This means the W-state is 
more robust than the GHZ-state, and the fact that C3 = C2 = for the GHZ-state indicates that the GHZ-state is 
completely separable when it loses one of its qubits. Again, as in the tripartite cases, the generalized '0 and cj) states, 
though related to the GHZ state by local unitary transformations, remain entangled whenever one qubit is measured 
(in the {|0), |1)} basis). 



TABLE II: Classification of some 4-qubit states. 





State 


[| dct(fc)4l] 


[1 dct(fc)3|] 


[|det(fc)2j] 


[C4; C3; C2] 


Separable 


SaiSi (g) EftjCj (g) EcfeCfc (g) Edje; 


[O28] 


[0,0,0,0,0,0, 0,0,0,0,0,0] 


[0,0, 0,0] 


[0;0;0] 


GHZ 


(l/%/2)(|0000) +11111)) 


[O27, 1] 


[0,0,0,0,0,0,0,0,0,0,0,0] 


[0,0,0,0] 


[2i;0;0] 


W 


(l/\/4)(|0001) + jOOlO) + jOlOO) + 11000)) 


[025,l3| 


[1,1,0,0,0,0,0,0,0,0,0,0] 


[1,0,0,0] 


[— ■ -■ -] 

l28 ' 6 ' 4I 


Cluster [16] 


(l/^)(jOOOO) + jOOll) + |1100) - |1111) 


[024,l4| 


[0,0,0,0,0,0,0,0,0,0,0,0] 


[1,0,0,1] 


[i^;0;l] 


V) 


(l/%/8)(|0001) + lOOlO) + 10100) + lOlll)) 


[Ol2,ll6] 


[1,1,0,0,1,1,1,1,0,0,1,1] 


[1,1,1,1] 


L7, 3, -^J 




+|1000) + |1011) - |1101) + 11110)) 










4> 


(l/\/8)(l0000) + 10011) + 10101) + 10110)) 


[Ol2,ll6] 


[1,1,0,0,1,1,1,1,0,0,1,1] 


[1,1,1,1] 


[i-^-ll 

L7, 3, -^J 



+11001) + jlOlO) - |1100) + 11111)) 



VI. GENERALIZATION TO HIGHER SPIN CASES 

Our result in Sect. HI.C may be generalized to multipartite pure states of arbitrary dimension, i.e., to multi-qudit 
case with higher spins. One simply replaces the qubit space Vk in V = Vi (X) ^ • ■ • ^ Vm by the corresponding qudit 
space. 



10 



Suppose we denote by M the dimension of the qudit space with M levels, M x N the bipartite space where the 
first and the second particle have spin M and N respectively, and so on. Hence M = 2 for a qubit, and 2 x 2 for the 
state space of a two-partite qubit states, etc. 

Consider, for instance, a bipartite qutrit states (i.e., 3x3 case) 



The necessary and sufhcient condition for its separability is that the matrix 



(40) 



2^00 2^10 X20 
Xoi Xii X21 
X02 Xi2 X22 



(41) 



has rank one. Similarly, for a tripartite qutrit (3x3x3) states, the condition for partial separability of the third 
qutrit with the first two qutrits is given by the rank=l condition of the matrix 



2^000 2;oio 
2;ooi 2;oii 

X002 2)012 



2)210 2)220 
2)211 2)221 
2)212 2)222 



(42) 



When the third qutrit collapses to one of its three states after a measurement is made on it, the separability of 
the remaining bipartite qutrits is then determined as in bipartite case, with the matrix (|4H) formed from the first, 
the second, or the third row of Eq. (|42p . according to wether the measured value of the third qutrit is 0, 1, or 2, 
respectively. 

As another example, consider the case with M x N x L space. The condition for partial separability of the third 
qudit with the first two qudits is given by the rank=l condition of the matrix 



2)000 
2)001 

2)0,0,L-1 



2;A/-l,Af-l,0 
2)A/-l,Af-l,l 

XM-1.N-1.L-1 



(43) 



And the separability of the remaining qudits is determined recursively as discussed before. 

The procedure can be easily extended to all multi-qudit states. Certainly, the number of sub-determinants to be 
computed increases as the number of particles and the dimension increase. This is unavoidable in any scheme of 
measure of entanglement. Our scheme has the advantage that the same prescription applies to the determination of 
separability of pure states with any number of particles and spin . 



VII. DISCUSSION 



In this note we have proposed a unified mathematical scheme for characterizing entanglement that works for pure 
states (vectors) of multipartite systems of any number of particles. This scheme is based on Bourbaki's approach of 
defining the rank of a vector in terms of the associated linear mapping. 

Our scheme provides an indication of the degrees of entanglement when the qubits are measured or lost successively. 
A rougher characterization of the degree of entanglement is provided by a set of coarse-grained indicators defined by 
the mean values of the absolute values of the determinants for each subspace of the multipartite systems. 

For an iV-qubit system, the number of parameters required to distinguish separability of the state is equal to the 
Gaussian Binomial Coefficient. This number is, unfortunately, exponentially large for large N. Thus the corresponding 
set of indicators cannot be taken as a practical measure of multipartite entanglement. However, it should be noted 
that as yet there is no simple scheme to quantify multipartite entanglement, and we believe that the present scheme 
is the most systematic and mathematically direct one. 

In the tripartite case, the present scheme requires 7 2x2 determinants to determine complete separability. These 
7 numbers are different from those given in Q. We have shown that the Cayley hyperdeterminant is expressible in 
terms of 6 of the 7 determinants presented here. 
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It is well known that the GHZ, ip and (f> states are related by local unitary transformations, and hence it is often 
said that they are equivalent because of this fact. Yet, there is no denying that they behave differently when one qubit 
is lost, as we pointed out in the Introduction. When, say, the first qubit is measured in the z-basis, GHZ becomes 
separable, while the other two states remain entangled. We believe this has indeed been noted by many people, 
though not always mentioned in the literature. Some people then argue that, when the first qubit is measured in the 
x-basis, say, the remaining two qubits of the GHZ are still entangled, since when the first qubit is expressed in terms 
of the eigenstates lO)^; and ll)^; of the spin operator Sx, the GHZ state is expressed as 

\GHZ) = i= [|0). (100), + 111).) + [|1). (100), - 111).)] . (44) 

But then it is also easily verified that, under the same measurement in the x-basis, the remaining two qubits of the 
ijj and (j) states are separable. For example, the (j) state is given by 



\^) = ^ [|0). (|0). + |1),) (|0). + |1),) + |1). (|G), - |1),) (|G), - |1),)] . 

All in all, the ip and (j) states behave differently from the GHZ state when a qubit is measured in the same basis. 
Actually, the very fact that the GHZ state behaves differently when a qubit is measured in different bases is already 
an indication that certain properties of entanglement cannot be invariant under local transformations. We believe 
that one must also look at such non-invariant properties in order to have a better understanding of entanglement. 

We emphasize here that our scheme differs from other measures of entanglement 0] in that we consider entanglement 
properties of multipartite systems as each one of its qubits is successively measured in the same basis, while other 
measures concern mainly the invariant properties of entanglement under local unitary transformations without making 
any measurement, i.e., without losing any qubit. 

We are still far from having a definitive way to quantify multipartite entanglement. In this regard, we believe that 
an interesting direction is that of relating entanglement to the link structures of knot theory |l7l [isj . 
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